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S£ ( IPJt StraCfc , The StatC transiti0n of a linear feedback shift register (LFSR) controlled by a clock (310) with length N and step size 
^ «™ ™" 8 ? . two - ' s , n a f C0 ™P' i | shed ™ a ne "-^te function (320). The next-state function deploys a state transition matrix 
^ (350). The s ate vector (330), which represents the contents of the LFSR, is either multiplied sequentially by the state transition 
O matrix or multiplied by the state transition matrix to the power of W (multiple state transition matrix). The method and the LFSR 
2 accord ; n g to 1 i"^ 0 " characterized in that the multiple state transition matrix is decomposed in a first matrix (360) and a 
second matrix (370), the first matrix comprising at most N + W+ 1 different expressions and the second matrix comprising at most 
Q N + W + 1 different expressions. The LFSR further comprises means to multiply the state vector by the second matrix and the 
^ first matrix and means for computing the first matrix. The invention overcomes the shortcomings of configurable multi-step linear 
^ feedback shift registers because the amount of time needed to generate the output can be reduced significantly. 
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